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Stream API and Stream<T> Class 
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■ Querying a collection in a functional way 

■ Get an instance through: 

■ A List: 

List<Integer> list = new ArrayListoQ; 
Stream<Integer> stream = list.streamQ; 

■ An Array: 

String[] array = new String[10]; 
Stream<String> stream = Arrays.stream(array ; 
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Stream<T> Class (2) 

■ Methods are chained 

■ Get an instance through: 

■ A Hash Map : 

HashMap<String, String> map = new HashMapoQ; 

Stream<Map.Entry<String, String>> entries = 

map.entrySetQ .streamQ; 

Stream<String> keys = map. keyset() . streamQ; 
Stream<String> keys = map.valuesQ.streamQ; 
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Problem: Take Two 

■ Create a program that: 

■ Reads a sequence of integers 

- Finds all unique elements, such that 10 < n < 20 

■ Prints only the first 2 elements 


15 

2 15 

14 

12 

1_1 

i-1 

15 


14 
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Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/465#0 
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Solution: Take Two - Non Functional Sedation 

LinkedHashSet<Integer> set = // create set 


for (Integer number : numbers) { 
if (set.sizeQ >= 2) { 
break; 

if (10 <= number && number <= 20) { 
set.add number ; 

} 


Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/465#0 
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Solution: Take Two - Functional 
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numbers .stream() 

.filter(n -> 10 <= n && n <= 20 

.distinctQ 

.limit(2) 

.forEach(n -> print(n)); 


Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/465#0 
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Function Execution Nation 

■ Each function call creates a new Stream<T> instance 
- This allows method chaining 


List<String> strings = new ArrayListoQ; 

Stream<String> stringStream = strings. streamQ; 

Stream<Integer> intStream = 

stringStream. map(s -> s.lengthQ); 
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forEach(print(x)) 
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So What is a Stream? 

■ Stream is not a collection and doesn't store any data 



■ Stream iterates over a collection 


■ Does not modify the data it processes 
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Stream Types and Optionals 

Generic and Primitive Streams 



Generic Streams 
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■ Can be of any type except primitives 

List<String> strings = new ArrayListoQ; 
Stream<String> strStream = strings. streamQ; 

List<Integer> ints = new ArrayListoQ; 
Stream<Integer> intStream = ints.streamQ; 

List<Object> objects = new ArrayListoQ; 
Stream<Object> objStream = objects.streamQ; 
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Problem: UPPER STRINGS 
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■ Read a sequence of strings 

■ Map each to upper case and print them 

■ Use the Stream API 


Pesho Gosho Stefan 

4 

PESHO GOSHO STEFAN 



Soft Uni Rocks 

4 

SOFT UNI ROCKS 


Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/465#0 
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Solution: UPPER STRINGS 
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Scanner scanner = new Scanner(System.in); 

List<String> strings = Arrays.asList( 
scanner 
.nextLine() 

.split("\\s+")); 


strings. stream() 

.map(s -> s.tollpperCase() 

.forEach(s -> System.out.print(s + " ")); 


Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/465#0 
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Optional<T> ^ FoStion 

■ Some functions can return Optional<T> 

Optional<String> first = elements.streamQ 

. sorted () Check if 

.findFirstQ; optional has 

value 

if (first .isPresent()) { 

System. out. print In (first. get () ) Gets the 
else value 

V J 

System.out.println("No matches."); 
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Problem: First Name Nation 

■ Read a sequence of names 

■ Read a sequence of letters 

■ Of the names that start with one of the letters find the first 


name (ordered lexicographically) 


Rado Plamen Gosho 

P r 

4 

Plamen 



Plamen Gosho Rado 

s c 

4 

No match 



Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/465#0 
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Solution: First Name 
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List<String> names = 

Arrays.asList( 

scanner, next LineQ .split("\\s+")); 

HashSet<Character> letters = new HashSetoQ; 

Stream.of( scanner.nextLine().split("\\s+")) 
.map s -> s.toLowerCaseQ.charAt(0) 
.forEach(c -> letters.add(c)); 


Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/465#0 
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Solution: First Name (2) ^ iffiLn 

Optional<String> first = names. stream() 

.filter(s -> 

letters.contains(s.toLowerCase().charAt(0)) 

. sorted() 

.findFirst( ; 

if (first. isPresent()) 

System.out.println(first.get()); 
else 

System.out.println("No match"); 


Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/465#0 
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Primitive Streams 
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■ Work efficiently with primitive types 

■ Give access to additional functions 


int[] ints = { 1, 2, 3, 4 }; 

IntStream intStream = IntStream.of (ints ; 

List<Integer> list = new ArrayListoQ; 
IntStream mappedlntStream = list.stream 
.mapToInt(n -> Integer.valueOf(n)); 
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Problem: Average of Doubles 

■ Read a sequence of double numbers 

■ Find the average of all elements 

■ Use the Stream API 

4 

4 
4 

Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/465#0 


3 4 5 6 

3.14 5.2 6.18 

(empty sequenece) 



22 








Solution: Average of Doubles 

OptionalDouble average = elements.stream 
.fiter(n -> !n.isEmpty() 

.map oDouble Double::valueOf) 

.averageQ; 


if (average.isPresentQ) 

System.out.printf( 

"%.2f " y average. getAsDouble() ); 


Gets the 
value 



System.out.println("No match"); 
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Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/465#0 
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Practice: Stream<T> and Primitive Streams 

Live Exercises in Class (Lab) 
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Types of Operations 

Intermediate, Terminal 


Intermediate Operations 

■ Do not terminate the Stream 
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List<String> elements = new ArrayListoQ; 
Collections.addAll(elements, "one", "two"); 
Stream<String> stream = elements. stream() 
.distinct() 



All return a new 
Stream 


. sorted() 

.filter(s -> s.lengthQ < 5) 
. skip(l 
.limit(l); 



Allow function chaining 
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Intermediate Operations (2) Foundation 

■ Some of the intermediate operations 
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Terminal Operations 

■ Terminate the stream 
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List<String> elements = new ArrayListoQ; 
Collections.addAll(elements, "one", "two"); 

elements. stream() doses the stream 

.forEach(s -> System.out.println(s) 
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Terminal Operations (2) 

■ Useful terminal operations: 


SoftUni 

S>l Foundation 



reduce concrete type to cumulate elements 

collect list, map or set to group elements 

forEach side effect to perform a side effect on elements 
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Types of Operations 

Map, Filter, Reduce 


Map, Filter, Reduce 

■ Common pattern in data querying 


List<String> 


.mapToInt(Integer::valueOf()) 


.filter(x -> x > 4) 


.reduce((Xj y) -> x + y) 
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Map Operations 

■ Transform the objects in the stream 


Stream<String> strStream = 

Stream.of("l", "2% M 3 M ); 

Stream<Integer> numStream = 

strStream. map( Integer::valueOf ; 



Transforms the 
stream 


^_ j 
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Filter Operations 

■ Filter objects by a given predicate 


Stream<String> strStream = 
Stream, of ("one"., "two"., "three") 


.filter(s -> s.lengthQ > 3); 



Preserves strings 

longer that 3 

_ _ ) 
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Reduce Operations Nation 


Check for a given condition: 

■ Any element matches: 

Short circuit 
operations 

boolean any = streaml. anyMatch x - 

tf /% 2 == 0); 

■ All elements match: // 

1 / 

r 

boolean all = stream2.anyMatch(x j 

/ x % 2 == 0); 

■ None of the elements match: b 

' 

boolean none = stream3.noneMatch(x -> x % 2 == 0 ; 
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Find Reductions ^ Nation 

• Find an element: 

■ Gets the first element of the stream: 


Optional<Integer> first = list.streamQ 
.findFirst(); 

■ Gets any element of the stream: 

Optional<Integer> first = list.streamQ 
.findAny(); 
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General Reduction 

■ Applies a given lambda: 

Optional<Integer> first 
.reduce((x, y) -> 

■ Consider associativity: 

r(a, r(b, c)) should be 
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= list.stream() 

x + y); _ 

equal to r(r(a, b), c) 




Problem: Min Even Number 
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■ Read a sequence of numbers 

■ Find the min of all even numbers 

■ Use the Stream API 


1 2 3 4 5 6 

4 

2.00 



3.14 -2.00 1.33 

4 

-2.00 



(empty List) 

4 

No match 


Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/465#0 
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Solution: Min Even Number 
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Optional<Double> min = 

Arrays.stream( 

scanner.nextLine().split("\\s+")) 
. filter (n -> In.isEmptyQ 
.map Double::value0f) 

.filter(n -> n % 2 == 0 
.min (Double::compare ); 


Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/465#0 
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Problem: Find and Sum Integers 

■ Read a sequence of elements 

■ Find the sum of all integers 

■ Use the Stream API 


Sum 3 and 4 

4 

7 



Sum -3 and -4 

4 

-7 




Sum three and four 

4 

No match 


Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/465#0 
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Solution: Find and Sum Integers 
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Optional<Integer> sumOfIntsGT20 = 

Arrays.stream( 

scanner.nextLine().split("\\s+")) 

.filter(x -> isNumber(x))^^ — Implement 
.map(Integer: ivalueOf) ^boolean method 

.reduce((xl, x2) -> xl + x2); 


Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/465#0 
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Sorting 

■ Sort by passing a comparator as lambda: 
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List<Integer> numbers = new ArrayListoQ; 
Collections.addAll(numberSj l y 6, 3, 4, 5); 

(x2, xl) for 

numbers.stream() descending order 

.sorted((xlj x2) -> Integer.compare(xlj x2) 
.forEach(System.out::println); 
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Streams on HashMaps 

Creating a Stream over a HashMap 



Creating the Stream ^ Fo?n U da«on 

■ Use any dimension of the Hash Map: 

■ Stream over the Entry set: 

Stream<Map. Entry<String, String>> entries = 

map.entrySetQ .streamQ; 

■ Stream over the Key set: 

Stream<String> keys = map. keyset().streamQ; 

■ Stream over the Value set: 

Stream<String> keys = map. values().streamQ; 


43 






Problem: Map Districts -0- Nation 

■ You are given population count of districts in different cities 

■ Print all cities with population greater than a given bound 

■ Print top 5 districts for a given city 

■ Sort cities and districts by descending population 

Pld:9 Pld:13 Has:7 Sof:20 Sof:10 Sof:15 
10 

Population Sof: 20 15 10 

greater than 10 Pld: 13 9 


Check your solution here: https://iudge.softuni.bg/Contests 
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Solution: Map Districts 
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HashMap<Stringj List<Integer>> cities = // init map 

// TODO: Read data 

cities. entrySet() . streamQ 

. filter (getFilterByPopulationPredicate(bound)) 

.sorted(getSortByDescendingPopulationComparator() ) 
. for Each (getPrintMapEntryConsumerQ); 


Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/465#0 


45 



Solution: Map Districts (2) 
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//FiLter by Population Predicate 

return kv -> (kv.getValueQ .streamQ 
.mapToInt(Integer:tvalueOf) 

.sum()) >= bound; 


// Sort by Descending Population Comparator 

return (kvl, kv2) -> Integer. compare( 

kv2.getValue().streamQ,mapToInt(Integer:tvalueOf).sum(), 
kvl.getValue().stream(),mapToInt(Integer:tvalueOf).sum() 


Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/465#0 
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Solution: Map Districts (3) 
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// Print Map Entry Consumer 
return kv -> { 

System.out.print(kv.getKey() + ": "); 
kv.getValue().stream() 

.sorted((slj s2) -> s2.compareTo(sl)) 
.limit(5) 

.forEach(dp -> System.out.print(dp + " ")); 
System.out.printIn(); 


Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/465#0 
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Collectors 

Materializing a Stream 



Collectors 

■ Collecting a Stream into a list: 
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String[] strings = { "22 ", "11 ", "IB" }; 
List<Integer> numbers = Arrays.stream(strings) 
.map(Integer::valueOf) 

. collect(Collectors.toList()) ; 


You can collect streams into different collections: 
■ Arrays, Sets, HashMaps, etc. 


$ 
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Problem: Bounded Numbers Foundation 

■ Read a lower and upper bound 

■ Read a sequence of numbers 

■ Print all numbers, such that lower bound < n < upper bound 


5 7 


7 5 

123456789 


9 5 7 2 6 8 

♦ 

♦ 

5 6 7 


5 7 6 


Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/465#0 
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Solution: Bounded Numbers 
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Scanner scanner = new Scanner(System.in); 

List<Integer> bounds = 

Arrays.stream(scanner.nextLine().split( 
.map(Integer:rvalueOf) 

. collect (Collectors.toList() ) ; 

// continues... 


\\s+")) 


Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/465#0 
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Solution: Bounded Numbecs42) 


SoftUni 

Foundation 


List<Integer> numbers = 

Arrays.stream(scanner.nextLine().split("\\s+")) 
.map(Integer:rvalueOf) 

.filter(x -> 

Collections.min(bounds) <= x 
&& x <= Collections.max(bounds)) 
.collect(Collectors.toList()); 


Check your solution here: https://iudge.softuni.bg/Contests/Practice/lndex/465#0 
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Types of Operations 

Live Exercises in Class (Lab) 


Summary 
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■ Stream API is used to traverse and query collections 
■ Streams have "lazy" execution 

■ Streams can be Generic or Primitive 


■ Types of Operations 

■ Intermediate, Terminal 

■ Mapping, Filtering and Reducing 

■ Sorting 

■ Streams can be collected into a collection 
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Trainings @ Software University (SoftUfri) 

■ Software University - High-Quality Education, 
Profession and Job for Software Developers 

■ softuni.bg 

■ Software University Foundation 

■ http://softuni.foundation/ 

■ Software University @ Facebook 

■ facebook.com/SoftwareUniversitv 

■ Software University Forums 

■ forum.softuni.bg 
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